Amendments to the Claims 

Please amend claims 1, 2, 5, 6, 9, 10 and 13. The Claim Listing below will replace all 
prior versions of the claims in the application: 

Claim Listing 

1 . (Currently Amended) A method for updating a lookup table comprising the steps of: 

providing access to a first set of routes stored in nodes of a first subtree, and 
associat e d first subtr ee e ntry stor e d in a first m e mory spac e in th e lookup tabl e the first 
subtree being accessed through a first pointer to [[the]] a first subtree entry root node ; and 

storing a second set of routes stored in nodes of a second subtree, and associat e d 
second subtr ee e ntry in a s e cond memory space in th e lookup table the second subtree 
being accessed through a second pointer to a second subtree root node, while access is 
provided to the first set of routes stored in the first subtree m e mory spac e b y the first 
pointer; and 

switching access to the second set of routes stored in the second subtree m e mory 
by replacing the first pointer stor e d to the first subtree entry root node with [[a]] the 
second pointer to the second subtree entry root node . 

2. (Currently Amended) The method as claimed in Claim 1 further comprising the step of: 

deallocating th e first memorv-spaee- used by the first set of routes after switching 

access. 

3. (Original) The method as claimed in Claim 1 wherein the number of routes in the first set 
of routes is less than the number of routes in the second set of routes. 

4. (Original) The method as claimed in Claim 1 wherein the number of routes in the first set 
of routes is greater than the number of routes in the second set of routes. 
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(Currently Amended) An apparatus for updating a lookup table comprising: 

a first pointer to a first subtree entry root node, the first subtree entry root node 
providing access to a first set of routes stored in a first memory spac e nodes of a first 
subtree ; and m e ans for 

a second pointer to a second subtree root node, the second subtree root node 
providing access to a second set of routes stored in nodes of a second subtree, storing a 
s e cond s e t of rout e s and associat e d s e cond subtr ee e ntry in a second m e mory spac e while 
access is provided to the first set of routes stor e d in the first m e mory spac e b y the first 
pointer and switching access to the second set of routes by replacing the first pointer to 
the first subtree root node with [[a]] the second pointer to the second subtree e ntry root 
node , th e s e cond subtr ee e ntry providing access to th e second memory spac e. 

(Currently Amended) The apparatus as claimed in Claim 5 further comprising: 

means for deallocating th e first memory used by the first set of routes s paee-after 
switching access. 

(Original) The apparatus as claimed in Claim 5 wherein the number of routes in the first 
set of routes is less than the number of routes in the second set of routes. 

(Original) The apparatus as claimed in Claim 5 wherein the number of routes in the first 
set of routes is greater than the number of routes in the second set of routes. 

(Currently Amended) An apparatus for updating a lookup table comprising: 

a first pointer to a first subtree e ntry root node , the first subtree e ntry root node 
providing access to a first set of routes stored in nodes of a first subtree a first memory 
spac e; 

a s e cond memory spac e for storing a second set of routes stored in nodes of a 
second subtree, the second subtree being accessed bv a second pointer, and associat e d 
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s e cond subtroo ontry while access is provided to the first set of routes stored in the first 
m e mory spac e subtree by the first pointer; and 

logic which provides access to the second set of routes by replacing the first 
pointer to the first subtree root node w ith [[a]] the second pointer to the second subtree 
entry root node , the s e cond subtr ee e ntry providing acc e ss to the second m e mory space 
aft e r th e second s e t of rout e s ar e stor e d in th e s e cond m e mory . 



10. (Currently Amended) The apparatus as claimed in Claim 9 further comprising: 

deallocation logic which deallocates the first memory spaee -used by the first set 
of routes after the first pointer is replaced. 

1 1 . (Original) The apparatus as claimed in Claim 9 wherein the number of routes in the first 
set of routes is less than the number of routes in the second set of routes. 

12. (Original) The apparatus as claimed in Claim 9 wherein the number of routes in the first 
set of routes is greater than the number of routes in the second set of routes. 

13. (Currently Amended) A method for updating a lookup table, the lookup table providing a 
longest prefix match for a destination address, comprising the steps of: 

providing access to a first set of routes stored in nodes of a and associat e d first 
subtree , the first subtree being accessed ontry stor e d in a first memory spac e in th e lookup 
table-through a first pointer to [[the]] a first subtree e ntry root node ; mid 

storing a second set of routes stored in nodes of a second subtree, the second 
subtree being accessed through a second pointer to a second subtree root node, and 
associat e d second subtre e e ntry in a s e cond memory spac e in the lookup tabl e while 
access is provided to the first set of routes stored in the first subtree m e mory spac e b y the 
first pointer; and 

switching access to the second set of routes stored in the second subtree m e mory 
by replacing the first pointer stor e d to the first subtree e ntry root node with [[a]] the 
second pointer to the second subtree e ntry root node . 
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(Previously Presented) The method of claim 13, wherein the first set of routes and the 
second set of routes include a longest prefix route for the destination address. 

(Previously Presented) The method of claim 14, wherein the destination address includes 
an Internet Protocol address. 

(Previously Presented) The method of claim 14, wherein the second set of routes includes 
another route corresponding to the longest prefix route for another destination address. 

(Previously Presented) The method of claim 13, wherein the first set of routes and the 
second set of routes are associated with nodes at the bottom level of a subtree. 



